package com.从尾到头打印链表;

import java.util.ArrayList;
import java.util.Stack;



public class Solution {

	public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		// 第一种stack先进后出，将链表一个个压入栈中，再讲其中的元素添加到arraylist中去
		Stack<Integer> s = new Stack<Integer>();
		while (listNode != null) {
			s.push(listNode.val);
			listNode = listNode.next;
		}
		ArrayList<Integer> a = new ArrayList<Integer>();
		while (!s.empty()) {
			a.add(s.pop());
		}
		return a;

	}

}
